<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>tango.util.collection.TreeMap</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "tango.util.collection.TreeMap";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/tango.util.collection.TreeMap.html" class="symbol">tango.util.collection.TreeMap</a></h1>
  
<dl>
<dt class="decl">class <a class="symbol _class" name="TreeMap" href="./htmlsrc/tango.util.collection.TreeMap.html#L42" kind="class" beg="42" end="674">TreeMap</a><span class="tparams">(K, T)</span> : MapCollection!(K, T), SortedKeys!(K, T); <a title="Permalink to this symbol" href="#TreeMap" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L42">#</a></dt>
<dd class="ddef">
<div class="summary">RedBlack Trees of (key, element) pairs</div>
<p class="sec_header">Author:</p>Doug Lea
 @version 0.93
<p class="bl"/>
 <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
<dl>
<dt class="decl">RBPairT <a class="symbol _variable" name="TreeMap.tree" href="./htmlsrc/tango.util.collection.TreeMap.html#L59" kind="variable" beg="59" end="59">tree</a>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.tree" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L59">#</a></dt>
<dd class="ddef">
<div class="summary">The root of the tree. Null if empty.</div></dd>
<dt class="decl">ComparatorT <a class="symbol _variable" name="TreeMap.cmp" href="./htmlsrc/tango.util.collection.TreeMap.html#L65" kind="variable" beg="65" end="65">cmp</a>; <span class="attrs">[<span class="prot">protected</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.cmp" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L65">#</a></dt>
<dd class="ddef">
<div class="summary">The Comparator to use for ordering</div></dd>
<dt class="decl"><a class="symbol _ctor" name="TreeMap.this" href="./htmlsrc/tango.util.collection.TreeMap.html#L72" kind="ctor" beg="72" end="75">this</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.this" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L72">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty tree, using DefaultComparator for ordering</div></dd>
<dt class="decl"><a class="symbol _ctor" name="TreeMap.this:2" href="./htmlsrc/tango.util.collection.TreeMap.html#L81" kind="ctor" beg="81" end="84">this</a><span class="params">(Predicate <em>screener</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.this:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L81">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty tree, using given screener for screening elements (not keys)</div></dd>
<dt class="decl"><a class="symbol _ctor" name="TreeMap.this:3" href="./htmlsrc/tango.util.collection.TreeMap.html#L89" kind="ctor" beg="89" end="92">this</a><span class="params">(ComparatorT <em>c</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.this:3" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L89">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty tree, using given Comparator for ordering</div></dd>
<dt class="decl"><a class="symbol _ctor" name="TreeMap.this:4" href="./htmlsrc/tango.util.collection.TreeMap.html#L97" kind="ctor" beg="97" end="100">this</a><span class="params">(Predicate <em>s</em>, ComparatorT <em>c</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.this:4" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L97">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty tree, using given screener and Comparator.</div></dd>
<dt class="decl"><a class="symbol _ctor" name="TreeMap.this:5" href="./htmlsrc/tango.util.collection.TreeMap.html#L106" kind="ctor" beg="106" end="113">this</a><span class="params">(Predicate <em>s</em>, ComparatorT <em>c</em>, RBPairT <em>t</em>, int <em>n</em>)</span>; <span class="attrs">[<span class="prot">protected</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.this:5" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L106">#</a></dt>
<dd class="ddef">
<div class="summary">Special version of constructor needed by clone()</div></dd>
<dt class="decl">int <a class="symbol _function" name="TreeMap.compareKey" href="./htmlsrc/tango.util.collection.TreeMap.html#L124" kind="function" beg="124" end="130">compareKey</a><span class="params">(K <em>fst</em>, K <em>snd</em>)</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.compareKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L124">#</a></dt>
<dd class="ddef">
<div class="summary">The default key comparator</div>
@param fst first argument
 @param snd second argument
<p class="sec_header">Returns:</p>a negative number if fst is less than snd; a
 positive number if fst is greater than snd; else 0</dd>
<dt class="decl">int <a class="symbol _function" name="TreeMap.compareElem" href="./htmlsrc/tango.util.collection.TreeMap.html#L142" kind="function" beg="142" end="148">compareElem</a><span class="params">(T <em>fst</em>, T <em>snd</em>)</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.compareElem" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L142">#</a></dt>
<dd class="ddef">
<div class="summary">The default element comparator</div>
@param fst first argument
 @param snd second argument
<p class="sec_header">Returns:</p>a negative number if fst is less than snd; a
 positive number if fst is greater than snd; else 0</dd>
<dt class="decl">TreeMap!(K, T) <a class="symbol _function" name="TreeMap.duplicate" href="./htmlsrc/tango.util.collection.TreeMap.html#L155" kind="function" beg="155" end="161">duplicate</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.duplicate" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L155">#</a></dt>
<dd class="ddef">
<div class="summary">Create an independent copy. Does not clone elements.</div></dd>
<dt class="decl">bool <a class="symbol _function" name="TreeMap.contains" href="./htmlsrc/tango.util.collection.TreeMap.html#L171" kind="function" beg="171" end="176">contains</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.contains" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L171">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.contains
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.contains</dd>
<dt class="decl">uint <a class="symbol _function" name="TreeMap.instances" href="./htmlsrc/tango.util.collection.TreeMap.html#L183" kind="function" beg="183" end="188">instances</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.instances" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L183">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.instances
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.instances</dd>
<dt class="decl">GuardIterator!(T) <a class="symbol _function" name="TreeMap.elements" href="./htmlsrc/tango.util.collection.TreeMap.html#L195" kind="function" beg="195" end="198">elements</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.elements" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L195">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.elements
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.elements</dd>
<dt class="decl">int <a class="symbol _function" name="TreeMap.opApply" href="./htmlsrc/tango.util.collection.TreeMap.html#L209" kind="function" beg="209" end="213">opApply</a><span class="params">(int delegate (inout T value) <em>dg</em>)</span>; <a title="Permalink to this symbol" href="#TreeMap.opApply" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L209">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.opApply
                Time complexity: O(n)</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.opApply</dd>
<dt class="decl">int <a class="symbol _function" name="TreeMap.opApply:2" href="./htmlsrc/tango.util.collection.TreeMap.html#L225" kind="function" beg="225" end="229">opApply</a><span class="params">(int delegate (inout K key, inout T value) <em>dg</em>)</span>; <a title="Permalink to this symbol" href="#TreeMap.opApply:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L225">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.MapView.opApply
                Time complexity: O(n)</div>
<p class="sec_header">See Also:</p>tango.util.collection.MapView.opApply</dd>
<dt class="decl">ComparatorT <a class="symbol _function" name="TreeMap.comparator" href="./htmlsrc/tango.util.collection.TreeMap.html#L238" kind="function" beg="238" end="241">comparator</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.comparator" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L238">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.KeySortedCollection.comparator
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.KeySortedCollection.comparator</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.comparator:2" href="./htmlsrc/tango.util.collection.TreeMap.html#L247" kind="function" beg="247" end="268">comparator</a><span class="params">(ComparatorT <em>c</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.comparator:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L247">#</a></dt>
<dd class="ddef">
<div class="summary">Use a new Comparator. Causes a reorganization</div></dd>
<dt class="decl">bool <a class="symbol _function" name="TreeMap.containsKey" href="./htmlsrc/tango.util.collection.TreeMap.html#L277" kind="function" beg="277" end="282">containsKey</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.containsKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L277">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.containsKey.
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.containsKey</dd>
<dt class="decl">bool <a class="symbol _function" name="TreeMap.containsPair" href="./htmlsrc/tango.util.collection.TreeMap.html#L289" kind="function" beg="289" end="294">containsPair</a><span class="params">(K <em>key</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.containsPair" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L289">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.containsPair.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.containsPair</dd>
<dt class="decl">PairIterator!(K, T) <a class="symbol _function" name="TreeMap.keys" href="./htmlsrc/tango.util.collection.TreeMap.html#L301" kind="function" beg="301" end="304">keys</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.keys" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L301">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.keys.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.keys</dd>
<dt class="decl">T <a class="symbol _function" name="TreeMap.get" href="./htmlsrc/tango.util.collection.TreeMap.html#L311" kind="function" beg="311" end="320">get</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.get" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L311">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.get.
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.get</dd>
<dt class="decl">bool <a class="symbol _function" name="TreeMap.get:2" href="./htmlsrc/tango.util.collection.TreeMap.html#L328" kind="function" beg="328" end="340">get</a><span class="params">(K <em>key</em>, inout T <em>value</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.get:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L328">#</a></dt>
<dd class="ddef">
<div class="summary">Return the element associated with Key key. 
 @param key a key</div>
<p class="sec_header">Returns:</p>whether the key is contained or not</dd>
<dt class="decl">bool <a class="symbol _function" name="TreeMap.keyOf" href="./htmlsrc/tango.util.collection.TreeMap.html#L349" kind="function" beg="349" end="360">keyOf</a><span class="params">(inout K <em>key</em>, T <em>value</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.keyOf" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L349">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.keyOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.keyOf</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.clear" href="./htmlsrc/tango.util.collection.TreeMap.html#L370" kind="function" beg="370" end="374">clear</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.clear" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L370">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.clear.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.clear</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.removeAll" href="./htmlsrc/tango.util.collection.TreeMap.html#L382" kind="function" beg="382" end="396">removeAll</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.removeAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L382">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.removeAll.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.removeAll</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.remove" href="./htmlsrc/tango.util.collection.TreeMap.html#L403" kind="function" beg="403" end="414">remove</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.remove" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L403">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.removeOneOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.removeOneOf</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.replace" href="./htmlsrc/tango.util.collection.TreeMap.html#L422" kind="function" beg="422" end="434">replace</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.replace" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L422">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceOneOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceOneOf</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.replaceAll" href="./htmlsrc/tango.util.collection.TreeMap.html#L441" kind="function" beg="441" end="451">replaceAll</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.replaceAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L441">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceAllOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceAllOf</dd>
<dt class="decl">T <a class="symbol _function" name="TreeMap.take" href="./htmlsrc/tango.util.collection.TreeMap.html#L459" kind="function" beg="459" end="472">take</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.take" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L459">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.take.
 Time complexity: O(log n).
 Takes the element associated with the least key.</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.take</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.add" href="./htmlsrc/tango.util.collection.TreeMap.html#L482" kind="function" beg="482" end="485">add</a><span class="params">(K <em>key</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.add" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L482">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.add.
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.add</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.removeKey" href="./htmlsrc/tango.util.collection.TreeMap.html#L493" kind="function" beg="493" end="504">removeKey</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.removeKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L493">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.remove.
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.remove</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.replacePair" href="./htmlsrc/tango.util.collection.TreeMap.html#L512" kind="function" beg="512" end="525">replacePair</a><span class="params">(K <em>key</em>, T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.replacePair" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L512">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.replaceElement.
 Time complexity: O(log n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.replaceElement</dd>
<dt class="decl">void <a class="symbol _function" name="TreeMap.checkImplementation" href="./htmlsrc/tango.util.collection.TreeMap.html#L589" kind="function" beg="589" end="610">checkImplementation</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>]</span> <a title="Permalink to this symbol" href="#TreeMap.checkImplementation" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L589">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.checkImplementation.</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.checkImplementation</dd>
<dt class="decl">class <a class="symbol _class" name="TreeMap.MapIterator" href="./htmlsrc/tango.util.collection.TreeMap.html#L620" kind="class" beg="620" end="673">MapIterator</a><span class="tparams">(K, V)</span> : AbstractMapIterator!(K, V); <a title="Permalink to this symbol" href="#TreeMap.MapIterator" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.TreeMap.html#L620">#</a></dt>
<dd class="ddef">
<div class="summary">opApply() has migrated here to mitigate the virtual call
                on method get()</div>
</dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 04:04:09 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>